Some Properties of Posynomial Rings 



Zarko Mijajlovic, Milos Milosevic, Aleksandar Perovic 

Abstract 

In this article we shall study some basic properties of posynomial rings 
with particular emphasis on rings Pos(K,Q)[x], and Pos(Jf, Z)[x]. The 
latter ring is the well known ring of Laurent polynomials. 

1 Introduction 

The notion of a posynomial (positive polynomial) appeared in geometric pro- 
gramming as a generalization of a polynomial. Zener introduced posynomial 
functions about forty years ago in order to compute minimal costs (see [7]). 
Aside from economy and management, in the last decade posynomials have 
been used in optimal integral circuit design (see [5], [6] and [8]). 

The applicability of posynomials essentially relies on definability of root func- 
tions in the theory of real closed fields (RCF) and on realtime procedures for 
quantifier elimination in RCF based on the partial cylindrical algebraic decom- 
position. 

We shall study here some algebraic and computational properties of rings 
of posynomials over a commutative domain. In particular, it is proved that 
a posynomial ring Pos(R, G)[x] is not noetherian and it is not UFD (unique 
factorization domain) if R is a domain and G is an abelian group such that 
Un>i Gn 7^ {0}i where G n = f] keN n k G. Further, we introduce the posynomial 
Zariski topology and prove the analogues to the Hilbert's Nullstcllensatz and 
the real Nullstcllensatz. Finally, we shall study the ideal membership problem 
in the posynomial rings Pos(K, Z)[a;] and Pos(K, Q)[x] under assumption that 
K is a computable domain. 

2 Preliminaries and notation 

Symbols N, Z, Q, R and C denote respectively the sets of natural, integer, ra- 
tional, real and complex numbers. Throughout this paper, we assume that 
R = (i?, +, •, 0, 1) is a commutative domain with the multiplicative unit 1, 
S = (S, +,0) is a commutative semigroup, G = (G, +,0) is an abelian group 
and K = {K, +, •, 0, 1) is a field. 
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For the given function / : S — ► R we define its support by 

supp(/) = {s £ S | f(a) ± 0}. 

The set of all functions / : S — ► R with finite supports we denote by R[S]. If 
f,g € R[S] and s G S, an addition and a multiplication on R[S] are defined by 

(f + 9)(s) = f(s) + g(s), (fg)(s)= ]T f( u )9(v)- 

u,v€.S,u+v=s 

If and 1 are functions defined by 

o(-) = o, i W = { J ; s s = ° Q , 

the structure R[S] = (i?[S], +, •, 0, 1) is a commutative ring and it is called a 
semigroup ring (see [2] and [13]). 

The ideal I of the ring R generated by S C R will be denoted by (S)r; we 
omit R if the context is clear. 

An ideal J C R is real if for each sequence n , . . . , r„ of elements of i? we 
have that if + • • • + r\ € I than each r» is in /. For the rest of notation and 
definitions on real algebra we shall follow [3] . 

The dimension of R is the maximal length of strictly increasing chains of 
prime ideals in R. More on dimension and integral elements can be found in [9] 
and [11]. 

3 Definition and basic properties 

We introduce the notion of posynomial over R and S as a term of the form 

n 

Y nx St , neN,r,efl, s,e S, 

i=l 

where x° = 1, x Sl ■ x S2 = x Sl+S2 . The posynomial ring over R and S is denoted 
by Pos(R, S)[x], and we see that this ring is isomorphic to the semigroup ring 
R[S]. Posynomials in multiple variables are defined by induction: 

Pos(R, S)[x!, . . . , x n+1 ] = Pos(Pos(R, S)[xi, . . . , x n ], S)[x n+1 }. 

The following lemma is an easy fact on semigroup rings. 

Lemma 3.1 Let R be a commutative ring, let S be a commutative semigroup 
and suppose that S has a finite cyclic subgroup. Then the ring Pos(R, S)[x] is 
not a domain. 
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Therefore, if S is a finite group or if S has an element of finite order, then 
Pos(R, S)[x] is not a domain. 

Let S = (S 1 , +, <, 0) be an ordered semigroup. We say that a posynomial 

n 

f{x) = ^nx Si , n^o 

is in ordered form if s\ < ■ ■ ■ < s n . In particular, let deg(/) = s n be a degree of 
the posynomial /. 

Lemma 3.2 Let R be a domain and let S be an ordered semigroup. Then the 
ring Pos(R, S)[x] is a domain. 

Proof. Observe that the product of two monomials with nonzero coefficients is 
not 0. Let / = rix Sl + • • • + r n x s ™ , g = r[x s i + • • • + r' m x s ™, n > 1 or m > 1, 
n, r'j - ^ 0, si < ■ ■ ■ < s n and s[ < ■ ■ ■ < s' m . Then 

fg - nria;' 1+8 i + a n r' m x s "+ s ™ ? 

since Si + < s n + s' m . We use induction to complete the claim. □ 

Corollary 3.1 Let the ring R be a domain and let G be a torsion free abelian 
group. Then Pos(R, G)[x] is a domain. 

Proof. Using the Malcev's compactness theorem one can prove that each torsion 
free abelian group can be ordered, so by the previous lemma the claim follows. 

□ 

Therefore, Pos(R, G)[x] is a domain if and only if the abelian group G is 
torsion free. 

We use the same argument as in lemma 3.2 to prove: 

Theorem 3.1 Let R be a domain and let G be an ordered abelian group. Then 
units in Pos(R, G)[x] are exactly monomials rx'l 1 ■ ■ ■ x^ 1 , where r is an invertible 
element of R. 

For the given abelian group G and an integer n > 1 let G„ = (G n , +,0) be 
a subgroup of G defined by 

G n = P| n k G. 

ken 

Theorem 3.2 Let R be a domain and let G be an ordered abelian group. If 

\jG n ^ {0}, 

n>l 

then Pos(R, G)[x] is not noetherian. 
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Proof. Let s E Un>i G n \ {0}. Then there are an integer n > 1 and a sequence 
So, s i, s 2, ... in G such that 

s = So = nsi = n 2 S2 = n 3 s^ = ■ ■ ■ . 

We claim that the chain 

(xf - 1) Q (x* 1 - 1) C (xf - 1) C • ■ ■ 

is strictly increasing. Note that 

- 1 = ^r +i - 1 - - i)(*r i)s " +i +•••+!). 

Otherwise, let 

x*" +1 -l = (x*"-l)./, 
where / £ Pos(R, G)[x]. Then, 

^-l = r i -l)'(r K+ ' + - + l)7, 
which yields that 

(a>- 1)s " +1 + • • • + 1) • / = 1. 

This is a contradiction, since x \ n ~ 1>>Sn+1 + • • • + 1 is not a unit in the ring 
Pos(R,G)[x]. □ 

Note that converse implication doesn't hold. For instance, let G be a count- 
able direct sum of copies of Z. Then 

U G « - W' 

n>l 

since for each seZwe have that \s\ < n) s \. Pos(R, G)[x] is isomorphic to the 
ring of Laurent polynomials with Ho variables, so it is not noethcrian. 

By the proof of the previous theorem we can conclude that Pos(R, Q) [x] does 
not satisfy the ACC for principal ideals, so it cannot be UFD nor noetherian. 

Let / = X^i=i c i x i" ' ■ " x n n £ Pos(R, Z)[x]. We define the polynomial 
F(f) 6 R[x] by 

F{f)=x? •••<"•/, 

where a>i = max{— su, . . . , — Ski}- 

Note that F is compatible with • (i.e. F(fg) — F(f)F(g)), but it is not 
compatible with + (for instance F(x + 1) = x + 1 and F(l) = F(x) = 1). It 
is easy to see that F(f) is irreducible in R[x] if and only if / is irreducible in 
Pos(R,Z)[x]. 

For an arbitrary positive integer m let us define a ring monomorphism $„,, : 
Pos(R,Q)[x] — >Pos(R,Q)[x] by 

k k 
<&m (y ' CjXi 1 ■ ■ ■ X„'" ) = ^ ' CjX 1 ■ ■ ■ X n tn . 
i=l i=l 
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Further, if /i,...,/fe are arbitrary posynomials from Pos(R, Q)[x], then let 
7r(/i, . . . , fk) be the least positive integer m such that each $ m (/j) is a Laurent 
polynomial. It is easy to see that $ m (/) G Pos(R, Z)[x] iff n(f)\m, and thus 

7r(/i,...,/ fc )=LCM(7T(/i),...,7r(/ fc )). 

Let / G Pos(R, Q)[x] and let m = n(f). Then / is atomic iff for each positive 
integer n the polynomial F(<fr mn (f)) is irreducible in R[x]. 

For example, there are no atomic elements in Pos(M, Q)[x] and Pos(C, Q)[x], 
since each polynomial of degree greater than 2 is reducible in R[x], and each 
polynomial of degree greater than 1 is not atomic in C[x] . On the other hand, the 
posynomial x+2 is atomic in Pos(Q, Q)[x], since each polynomial F($> n (x+2)) = 
x n + 2 is by Eiscnstein criterion irreducible in Q[x]. 

Since /2)p os (R,Q)[x] = (fl , )pos(R,Q)[x] ; where 

F{^{h,h){9)) = GCD(F($ 7r(/lj2) (/ 1 )),F(^ (/lj2) (/ 2 )), 

we see that every finitely generated ideal in Pos(K, Q)[x] can be generated by 
one element. 

Example. The ideal / = (i» — 1 | n G N)p os ( R .Q)[ a .] is prime: 

suppose that fg G /; then there is a positive integer n such that fg G 
(x~ — l)p os (R,Q)[a;]- Further, there is h G Pos(R, Q)[x] such that fg = h(x~ — 1). 
Let m = 7r(/, g, h, x^ — 1). Then 

F(* m (f))F(* m (g)) = F(t> m (h))F($ m (x^ - 1)), 

so x — 1 divides at least one of polynomials F(& m (f j) and F($ m (g)); say 
F(® m (f)). We conclude that / G (x™ - 1) Pos (r,q)[x]- 

Theorem 3.3 7/K is afield, then dim(Pos(K, Q)[xi, . . . , x„]) = n. 

Proof. Note that for a nonzero integer n each posynomial x " is a zero of a 
monic polynomial y s s n (")™ _ x ^sn(«) ovcr p 0S (K, Z)[x], so Pos(K,Q)[x] is an 
integral extension of Pos(K, Z) [x] . Hence, the dimension of the posynomial ring 
Pos(K, Q)[x] is equal to the dimension of Pos(K, Z)[x] and since dimension is a 
local property we have that 

dim(Pos(K,Q)[xi, . . . ,x„]) = dim(K[xi, . . . ,x„]) = n. 

□ 

We observe that posynomials from Pos(K,M)[x] which annul some polyno- 
mial with coefficients from K[x] are exactly the elements of the ring Pos(K, Q)[x]. 

At the end of this section we discuss the possibility of functional represen- 
tation of posynomials with positive rational exponents. Let K be a finite field 
of prime characteristic p. The inverse of the Frobenius automorphism x x p 
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is a unique function on K which satisfies natural equalities for the p n -th. root 
function </>: 

{<p(x))' p — x and <fi(xy) = <p(x)<p(y). 

Let K be an algebraic extension of the prime field Z p . Since each a G K is 
contained in some finite field L, again we conclude that there is a unique b G K 
such that & p —a and the corresponding p n -th root function is compatible with 
multiplication. Note that the same is true for an algebraically closed field of 
characteristic p, since the polynomial x p —a has exactly one zero in that field. 

Thus, if K is an algebraically closed field of characteristic p > or an 
algebraic extension of prime field Z p , then each posynomial / in one variable 
over K of the form 

CLiX?" 1 + • • • + akxT^ , k,rij e N 
has a natural functional representation f : K — ► K. Further, if 

S = {\ | l,neN}, 
p n 

then by / h- > f is defined a ring homomorphism from Pos(K, S)[x] into K K . 

Observe that the functional representation of xn g Pos(C, Q)[x] determined 
by some branch of the n-th root is not compatible with multiplication in C. 



4 Laurent polynomials 

Let K be an arbitrary field of characteristic 0. The ring of Laurent polynomials 
over K (in variables x\, . . . , x n ) is the ring Pos(K, Z)[x]. Note that Pos(K, Z)[x] 
is just the localization of K[x] at x\ ■ ■ ■ x„, so it is noetherian, UFD and a graded 
ring. 

We define the Zariski topology for Laurent polynomials in a similar way as 
in the case of polynomial Zariski topology. Let 

K^ = {(a u ...,a n )eK n | a 1 ---a n ^0}. 

Each Laurent polynomial / = X^i=i Ci^i" ' ' ' x n " defines an unique function 
f : -^"2o — > K m a quite natural way: 

fe 

f(a 1 ,...,a n ) = ^2<nal il ---a^ n . 

i—l 

Note also that the mapping / i— > f is an embedding of the ring Pos(K, Z)[x] into 
the ring K K * a . 

Let S C Pos(K, Z)[x] be an arbitrary set of Laurent polynomials. A posyn- 
omial set in K r ^ Q generated by S is the set 

Vpo.(S) - {(ax, . . . , an) e K% | (V/ e S)f[a] - 0}. 
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First, let us observe that K^ Q is the Zariski open set in affine space K n given 
as the complement of the Zariski closed set V(x\ ■ ■ ■ x n ). Further, 

V Pos (S) = p| V(F(f)) n K^ , 
fes 

so the posynomial sets (which are the base closed sets in the posynomial Zariski 
topology) are closed in the induced topology on the open subset K^ of the 
Zariski topology on K n . Thus we can immediately conclude that K^ a is a 
Frechet space (in the posynomial Zariski topology) and each posynomial func- 
tion is continuous. Further, since each two nonempty Zariski open sets meet each 
other, the same will obviously hold for each two nonempty posynomial Zariski 
open sets, thus K^ is not a Hausdorff space. The compactness of K^ can be 
shown exactly in the same way as for K n with polynomial Zariski topology. 

As dual notion to posynomial sets, for an arbitrary set X C K^ Q let 

I Pos (X) = {f e Pos(if,Z)[x] | (V(ai, . ..,a n ) g X)f[a] = 0}. 

The ring Pos(K, Z)[x]// Pob (x) is reduced. In particular, Ip os (X) is a radical 
ideal. The next two results are analogues of the corresponding polynomial theo- 
rems. The argument is similar, so we give only the proof of real Nullstellensatz. 

Theorem 4.1 (Nullstellensatz for Laurent Polynomials) LetK. be an al- 
gebraically closed field and let I be an arbitrary ideal in Pos(K,Z)[x]. Then 
Vpos(I) 7^ if and only if I is a proper ideal. 

Remark. The Hilbert's Nullstellensatz does not hold in Pos(C, Q) [x] . 

First let us observe that the function which maps x~ to the principal branch 
of the n-th root function is a ring embedding of Pos(C, Q)[x] into <C C ^°. 
Then I(V((x? + 1))) = 1(9) = Pos(C,Q)[x], but 1 £ rad(x5 + 1). 

Theorem 4.2 (Real Nullstellensatz for Laurent polynomials) Let K be 

a real closed field and let I be an ideal in Pos(K,Z)[x]. Then 

i = WW)) 

if and only if I is a real ideal. 

Proof. We will consider only nontrivial direction. Suppose that / is a real 
ideal; then it is a radical ideal and can be represented as a finite intersection of 
prime ideals I\, . . . , 1^ in Pos(K, Z)[x]. Clearly, 

I C J Pos (Vp os (/)). 

Let / e Ip os (Vpos(I)) \I\ for instance, let / ^ I\. The ring Pos(K,Z)[x] is 
noetherian, so there are fx, ■ ■ ■ fk £ h such that Ii — (fi, ■ ■ ■ , fk}- Since each 
prime ideal is real, the field 

Kx =Q(Pos(K,Z)[x]/7 1 ) 
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is real. Let K2 be a real closure of Ki. Each Xi is invertible in Pos(K, Z)[x], so 
Xi+Ii^ 1\ and (x\ + h, . . . ,x n + Ii) is a witness for 

n n 

K 2 h MF(f)(v) /0A/\ F(fi)(v) =0A/\«i/0). 

i=l i=l 

The submodel completeness of the theory of real closed fields yields 

n n 

K\=3v(F(f)(v)^0 A /\ F(fi)(v) = A /\ ^ 0), 

i=l i=l 

which contradicts the fact that Vp os (/) 3 Vp os (7) D Vp os (7i). □ 

5 Posynomials over computable fields 

From now on we will assume that K is a computable field of characteristic 0. 

Lemma 5.1 Letpo,Pi, ■ ■ ■ ,p n be arbitrary distinct prime numbers and let fi = 
1 

xp^ — I. Then 

fa i- (/l) ■ ■ ■ j /n)pos(K,Q)[a:]- 

Proof. Otherwise, there are posynomials gi,. ■ . ,gk € Pos(K,Q)[x] such that 

fo = 9i fi H A ff„/ n . 

Let m = 7r(/o, /1, ...,/„, 31, . . . , (?„). Then there are unique positive integers s 
and d such that to = p s d and GCD(p , = 1- For an arbitrary i > we have 
that 

$ m (fi) = x^T - 1 = (ajPo - l)^^" 1 ) + + . . . + 1) 

and each j- — j is an integer, so $ m (/i) is divisible by x p « — 1 in Pos(K, Z)[x]. 

But $ m (/o) is not divisible by x p « — 1, and we obtain a contradiction. □ 
1 

We see that x p ° — 1 is not a member of the posynomial ideal generated by 
the set 

B = {xp - 1 I p e A}, 

where po £ A and each member of A is a prime number. This is a consequence 
of the fact that for each ideal /, a G I if and only if a can be represented as a 
finite sum of the form Yli=i &* a *j where a, belong to the set of generators for /. 

Theorem 5.1 The problem of ideal membership in Pos(K, Q)[x] (for the given 
computable field K) is not decidable, i.e. there is a nonrecursive ideal in the 
ring Pos(K,Q)[x]. 
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Proof. Let A be a nonrecursive subset of N and let / be a posynomial ideal 
generated by the set 

B = {x^ - 1 | i G A}, 

where Po,Pi,P2, ... is an increasing enumeration of prime numbers. Then, by 
the previous lemma 

i 

x p * — 1 G / if and only if i G A. 

i 

So, any algorithm which decides the predicate "x"* —lei" will also decide the 
predicate "i G A v contradicting the fact that A is a nonrecursive set. □ 

In the rest of this section we will describe one test for the membership to 
finitely generated ideals in Pos(K, Q)[x]. 

Theorem 5.2 LetK. be a computable field. The question of ideal membership in 
the ring of Laurent polynomials Pos(K,Z)[x] is decidable. Moreover, there is an 
algorithm for testing the membership to finitely generated ideals in Pos(K, Q) [x] . 

Proof. Let I = (/i, . . . , /,i)p os (K,z)[s] be an ideal in Pos(K,Z)[x]. We notice 
that: 

.9 G (fi, /fe)p os (K.Z)[x] if and only if 

(*) 

(x 1 ---x n ) x F(g) G ),..., F(/ fc )) K [2], for some A G N. 

We can write (*) using the saturation ideal of (F(fi), . . . , F(/„)) K [x] by Xi • • • x„: 

9 € (/i,...,/fc)pos(K,z)[x] ^ F(g) G ( J F(/i),...,F(/ fe )) K [x] : (xi---x„)°° 

If J is an ideal in K[xi, . . . , x„], /i G K[x] and y a new variable, then 

J:h°° = {J,l - yh) r\K[x], 

where J : h°° is an ideal in K[x] and (J, 1 — yh) is an ideal in K[x,y]. The 
Grobner basis of J : h°° with respect to the lexicographical order x\ < ■ ■ ■ < x n 
is equal to the intersection of K[x] and the Grobner basis B of (J, 1 — yh) with 
respect to the lexicographical order x\ < ■ ■ ■ < x n < y (see [2]). 

Now we have an algorithm for testing whether g G . . . , /fc)p os (K,z)[x] or 
not: 

First we will find the Grobner basis B (with the respect to the lexicographical 
order) of (F^), F{f n ), l-y Xl --- x n ) C K[x, y]\ BC\K[x\ = B l will be the 
Grobner basis of 

(F(f 1 ),...,F(f n )) : (x!---x„r. 

We divide F(g) by B\ in the lexicographical order; if the remainder is then 
9 £ (h, ■ ■ ■ , /fc>Pos(K,z)[x]j otherwise 5 ^ • • • , /fe)p os (K,z)[x]- 

We prove the existence of a procedure for testing ideal membership to finitely 
generated ideal in Pos(K,Q)[x], where K is a computable field. Let the ideal 
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J C Pos(K, Q)[xi, . . . , x n ] be generated by /i, . . . , f m and let g be an arbitrary 
posynomial in Pos(K, 

Suppose that g G J. There exist hi, . . . ,h m G Pos(K, Q)[x] such that 

.9 = fri/i + • • • + h„J m . (1) 

We will write down all exponents which appear in g, fi, . . . , f m in the form 
GCDfe, g,) = 1, pi G Z, ^ G N, the exponents which appear in hi, . . . , h m 

Hi 

in the form j 1 , where ki and k are relatively prime, and we will denote the 
least common multiple of denominators gj by s (note that s = ir(g, fi, . . . , f m )). 
Now, we rewrite exponents — in the form ^f- Assume that the posynomial hi 

k ■ 

contains a monomial M with variable Xi to the power -j 22 -, U f s. Then, the 
product /ii/i contains monomial Mi with variable x^ to the power 

a — t — , 

no s Ho^ 

Since Z io { s and GCD(fc io , Zj ) = lwe conclude that a is not of the form | and 
that the monomial Mi cannot appear on the left side of the equation (1). We 
thus obtain that all monomials with the same property as Mi must cancel and 
that g can be expressed as 

g = hifi + ... + h m f m , 

where all denominators U of exponents ¥■ which occur in hi, ... , h m divide s. 
Thus 

.9 S (/l> • • • , /to)pos(K,Q)[x] iff $s(g) S (<& s (/i), . . . , ( f ) ;s (.fm))pos(K,Z)[s]- 

□ 
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